package top.humbleyuan.math;

/**
 * @Author HumbleYuan
 * @Date 2020/5/18 18:37
 * @Des 阶乘后0的个数
 */
public class LeetCode_172 {
    public static void main(String[] args) {
        /**
         1. 5,25,125...分别是1,2,3...个5,
         2. n / 5 + n / 25 + n / 125...(因为n / 5包含后面所有5倍数的l个，后面依次类推)
         **/
        int n = 7;
        int res = 0;
        while(n >= 5) {
            res += n / 5;

            // 这里n/5相当于上面的除数乘以5
            n /= 5;
        }

        System.out.println(res);
    }
}
